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Amendments to the Claims : 

1. (original) An apparatus comprising a processor and a memory storing 
computer program code, wherein the memory and stored computer program code are 
configured, with the processor, to cause the apparatus to at least: 
computing device comprising 

implement a scheduler incorporating an algorithm for ordering the running of 
threads of execution having different priorities , the scheduler m aintaining a ready i-and 
including a list of threads which are scheduled to run on the device, ordered by priority; 
and 

the d e vic e furth e r comprising implement at least one locking mechanism for 
blocking configured to block access to a resource of the d e vice from all threads except 
for a thread that holds the locking mechanism* 

wherein in an instance in which : and in which the scheduler sel e cts a thread on the 
ready list to run, but the selected thread a scheduled thr e ad which is blocked from 
running because a resource it requires is blocked, the scheduler does not sw itch to the 
blocked thread but retains the blocked thread in its place bv priority on the ready list and 
instead yields to the thread which holds the lock in g mechanism and causes the thread 
which holds the locking mechanism to run. 

2. (Currently Amended) A n apparatus computing device according to claim 1 

wherein states are assigned to threads and the ready list comprises of all threads 
having a common state. 
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3. (Currently Amended) A n apparatus computing d e vice according to claim 2 
wherein a blocked thread is not permitted to change its state. 

4. (Currently Amended) A n apparatus computing d e vic e according to claim 1 
wherein the ready list is subdivided in accordance with the priority of the threads 
it contains. 

5. (Currently Amended) A n apparatus computing devic e according to claim 1 
wherein a thread is arrang e d to contains a pointer to any locking mechanism it is 
blocked on. 

6. (Currently Amended) A n apparatus computing devic e according to claim 1 
wherein the memory and stored computer program code are configure d, with the 
processor, to cause the apparatus to implement comprising a plurality of non- 
nestable locking mechanisms. 

7. (Currently Amended) A n apparatus computing d e vic e according to claim 1 
wherein the memory and stored computer program code are configured, with the 
processor, to cause the apparatus to call the scheduler is arrang e d to b e call e d at 
the end of an interrupt service routine which is caused to run on the computing 

8. (Currently Amended) A n apparatus computing devic e according to claim 1 
wherein the locking mechanism(s) comprise(s) a mutex including a pointer, which 
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is null if the mutex is free or points to the thread holding the mutex, and includes 
a flag indicating whether or not the mutex is contested. 

9. (Currently Amended) A n apparatus computing device according to claim 8 
wherein the algorithm is arrang e d configured t o delegate memory management to 
a replaceable memory model configured in dependence upon [[the]] a 
configuration of the computing device apparatus . 

10. (Currently Amended) A n apparatus computing devic e according to claim 9 
wherein the memory model is arranged configured to run in either pre-emptible or 
non-preemptible modes. 

1 1 . (Currently Amended) A n apparatus computing device according to claim 1 0 
wherein a mutex is arranged configured to protect the module from running in the 
pre-emptible mode. 

12. (Currently Amended) A n apparatus computing device according to claim 1 
wherein the scheduler is included in a kernel of an operating system of the 
computing devic e apparatus . 

1 3 . (Currently Amended) A n apparatus computing devic e according to claim 1 2 
wherein the kernel comprises a microkernel or a nanokerne^ and wherein the 
threads are, respectively, microkernel or nanokernel threads. 
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14. (Currently Amended) A n apparatus computing devic e according to claim 1 2 
wherei n the memory and stored computer program c ode are configured, with the 
processor, to cause the apparatus to call the scheduler is arranged to be called each 
time the kernel is unlocked. 

1 5 . (Currently Amended) A n apparatus computing d e vic e according to any claim 1 , 
wherein the apparatus comprises comprising a mobile computing device. 

1 6. (Currently Amended) A n apparatus computing device according to claim 1 5, 
wherein the mobile computing device comprises comprising a smart phone. 

17. (Currently Amended) A method of operating a computing devic e , the method 
comprisingi 

providing a scheduler incorporating an algorithm for ordering the running of 
threads of execution having different priorities, the scheduler maintaining a ready and 
including a list of threads which are scheduled to run on [[the]] a computing device, 
ordered by priority; and 

providing at least one locking mechanism for blocking configured to block access 
to a resource of the device from all threads except for a thread that holds the locking 
mechanismj 

wherein in an instance in which the scheduler selects a thread o n the ready list to 
run, but the selected thread is blocked from running because a resource it requires is 
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blocked, the scheduler does not switch to the blocked thread but retains the blocked 
thread in its place by priority on the ready list and instead yields to the t hread that holds 
the locking mechanism and causes the thread that holds the lock ing mechanism to run. 

; and arranging for a sch e duled thread which io blocked from running to cause th e 
thread which holds th e locking mechanism to run. 

18. (Currently Amended) [[An]] A non-transitory computer-re adable storage medium 
storing computer program code for an operating system for a computing device, 
the operating system comprising: 

a scheduler incorporating an algorithm for ordering the running of threads of 
execution having different priorities, the scheduler configured to maintain a ready and 
including m e ans for providing a list of threads which are scheduled to run on the device, 
ordered by priority; and 

at least one locking mechanism for blocking configured to block access to a 
resource of the device from all threads except for a thread that holds the locking 
mechanism^ 

wherein in an instance in which the scheduler selects a t hread on the ready list to 
run, but the selected thread is blocked from running because a resource it requires is 
blocked, the scheduler is configured to not switch to the blocke d thread but retain the 
blocked thread in its place by priority on the ready list and instead yield to the thread that 
holds the locking mechanism and cause the thread that holds the locking mechanism to 
run. 
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; and m e ans for arranging for a scheduled thr e ad which is blocked from running 
becaus e the resource it requires is lock e d to caus e th e thread which holds th e locking 
mechanism to run. 

1 9. (Currently Amended) A[[n]] method operating system according to claim [[18]] 
17 wherein states are assigned to threads and the list comprises of all threads 
having a common state. 

20. (Currently Amended) A[[n]] method operating syst e m according to claim 1 9, 
wherein arranged to inhibit a blocked thread is inhibited from changing its state. 

2 1 . (Currently Amended) A[[n]] method operating syst e m according to claim [[ 1 8]] 
17, further comprising subdividinfi arranged to subdivid e the ready list in 
accordance with the priority of the threads it contains. 

22. (Currently Amended) A[[n]] method op e rating syst e m according to claim [[18]] 
17 wherein a thread is arrang e d to contains a pointer to any locking mechanism it 
is blocked on. 

23. (Currently Amended) A[[n]] method operating syst e m according to claim [[18]] 
17 comprising providing a plurality of non-nestable locking mechanisms. 
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24. (Currently Amended) A[[n]] method operating system according to claim [[18]] 
17 wherein the scheduler is arranged to b e called at the end of an interrupt service 
routine which is caused to run on the computing device. 



25 . (Currently Amended) A[[n]] method operating system according to claim [[18]] 
17 wherein the locking mechanism(s) comprise(s) a mutex including a pointer, 
which is null if the mutex is free or points to the thread holding the mutex, and 
includes a flag indicating whether or not the mutex is contested. 



26. (Currently Amended) A[[n]] method operating system according to claim 25 
wherein the algorithm is arrang e d configured to delegate memory management to 
a replaceable memory model configured in dependence upon [[the]] a 
configuration of the computing device. 

27. (Currently Amended) A[[n]] method operating system according to claim 26 
wherein the memory model is arrang e d configured to run in either pre-emptible or 
non-preemptible modes. 

28. (Currently Amended) A[[n]] method operating system according to claim 27 
wherein a mutex is arranged configured to protect the module from running in the 
pre-emptible mode. 
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29. (Currently Amended) A[[n]] method operating system according to claim [[18]] 
17 wherein the scheduler is included in [[the]] a kernel. 



30. (Currently Amended) A[[n]] method operating syst e m according to claim 29 
wherein the kernel comprises a microkernel or a nanokernel and wherein the 
threads are, respectively, microkernel or nanokernel threads. 



3 1 . (Currently Amended) A[[n]] method operating system according to claim 29 
wherein the scheduler is arranged to be called each time the kernel is unlocked. 
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